Supervisory Control Synthesis of Timed Automata Using Forcible Events

نویسندگان

چکیده

This paper presents an algorithm for synthesizing a supervisor timed automata (TA) using the conventional supervisory control theory. The is directly applicable to TA without explicit transformation into finite automata, and iteratively strengthens guards of edges labeled by controllable events invariants locations where progression time can be preempted forcible events. synthesized supervisor, also TA, controllable, maximally permissive, guarantees non-blocking safe supervised plant. use real-valued clocks in makes it practical modeling framework, however, infinite state space brings challenges. proposed addresses these providing synthesis method that avoids state-space explosion loss information result from abstraction real-time values.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Control Synthesis of Discrete Manufacturing Systems using Timed Finite Automata

An application of timed game automaton to the control synthesis of discrete manufacturing systems is presented in the paper. This approach adopts the algorithm for optimal control synthesis of timed automata proposed in [1] as a game-theoretic approach between controller and the model of the plant. KeyWords: Timed automata, control synthesis, model verification, production systems.

متن کامل

Code Synthesis for Timed Automata

We present a framework for development of real-time embedded systems based on the recently presented model of timed automata extended with real-time tasks. It has been shown previously that design problems such as reachability and schedulability are decidable for the model of timed automata with tasks. In this paper we describe how to automatically synthesise executable code with predictable ti...

متن کامل

Controller Synthesis for Timed Automata

In this work we tackle the following problem given a timed automaton restrict its transition relation in a systematic way so that all the remaining behaviors satisfy certain properties This is an extension of the problem of controller synthesis for discrete event dynamical systems where in addition to choosing among actions the controller have the option of doing nothing and let the time pass T...

متن کامل

Supervisory Control of Hybrid Systems Using Approximating Hybrid Automata

Special Issue on " Control in Hybrid Systems " Abstract This paper describes an approach to synthesizing discrete controllers for hybrid systems based on finite-state approximations of the hybrid system dynamics. The plant is a hybrid system with continuous dynamics that can be switched by a discrete-valued input signal. The information available to the supervisory controller is an event signal...

متن کامل

Non-Interference Control Synthesis for Security Timed Automata

In this paper, the problem of synthesizing controllers that ensures non interference for multilevel security dense timed discrete event systems modeled by an extension of Timed Automata, is addressed for the first time. We first discuss a notion of non interference for dense real-time systems that refines notions existing in the literature and investigate decidability issues raised by the verif...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2023

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2023.3275440